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ABSTRACT 

In  a  tactical  communications  scenario,  the  transmitter 
will  only  have  an  imperfect  estimate  of  the  temporally  cor¬ 
related  mobile  RF  channel.  Given  imperfect  channel  state 
information  (CSI),  we  address  the  optimal  signal  design 
problem.  Using  the  cutoff  rate  metric,  we  determine:  (a) 
the  optimal  allocation  of  power  and  bandwidth  between  in¬ 
formation  and  training  signals,  (b)  the  optimal  binary  in¬ 
put  as  a  function  of  SNR  and  CSI  quality,  (c)  an  adaptive 
modulation  scheme  which  switches  between  only  two  in¬ 
puts  based  on  the  CSI  quality.  We  show  that  this  simple 
adaptive  modulation  scheme  is  nearly  optimal  at  moderate 
to  high  SNR.  We  also  establish  that  there  is  at  most  a  1  dB 
increase  in  the  maximum  penalty  for  using  On-Off  Keying 
instead  of  BPSK. 

1.  INTRODUCTION 

Future  military  communication  systems  will  be  deployed 
in  rapidly  changing,  mobile  battlefield  scenarios  [2].  Com¬ 
munications  in  these  settings  will  be  severely  energy-limited, 
and  hostile  channel  conditions  will  be  encountered.  Inef¬ 
ficient  energy  usage  leads  to  compromised  LPD/LPI  fea¬ 
tures;  it  increases  the  interference  to  other  blue  radios,  re¬ 
duces  network  lifetime,  and  increase  the  size  and  weight  of 
batteries,  thereby  negatively  impacting  the  Objective  Force 
Warrior. 

Optimized  energy  allocation  and  adaptive  modulation 
schemes  can  be  used,  and  these  techniques  often  result  in 
significant  energy  savings  [4].  However,  they  require  knowl¬ 
edge  of  the  communications  channel  at  the  transmitter  and 
receiver.  The  receiver  typically  obtains  this  channel  state 
information  (CSI)  by  using  a  standard  estimation  algorithm, 
and  ideally,  feeds  this  information  back  to  the  transmitter. 
However,  if  the  channel  is  rapidly  time-varying,  then  esti¬ 
mates  become  will  become  outdated  by  the  time  they  reach 
the  transmitter,  and  this  makes  feedback  impractical  (feed¬ 
back  may  also  be  difficult  or  severely  limited  in  many  other 
scenarios  of  interest).  Alternatively,  there  are  many  cases 


where  the  transmitter  has  some  statistical  knowledge  of  the 
mobility  scenarios  and  the  channel  estimation  algorithms 
used  by  the  receiver.  In  this  case,  it  can  statistically  pre¬ 
dict  the  quality  of  the  channel  estimates,  and  as  a  result, 
it  can  adapt  its  energy  allocation  and  modulation  schemes 
accordingly,  without  any  explicit  feedback. 

We  model  the  channel  as  a  single-user  Rayleigh  fad¬ 
ing  channel  with  temporal  correlation,  and  use  the  channel 
cutoff  rate  [8]  to  design  the  optimal  signaling  strategy  for 
the  described  scenario.  The  cutoff  rate  is  a  well  known  in¬ 
formation  theoretic  metric,  and  has  been  frequently  used  to 
characterize  the  bit  error  rate,  achievable  information  rates, 
and  decoding  complexity  of  coded  transmission  over  wire¬ 
less  fading  channels  [4].  Cutoff  rate  has  also  been  called 
the  ‘computational  capacity’,  in  the  context  of  sequential 
decoding.  It  has  been  studied  under  the  assumptions  of  no 
CSI  (“  blind”)  in  [6]  and  full  CSI  (“known  channel”)  in  [7], 

In  Section  2  we  introduce  the  channel  model,  and  a 
pilot-symbol  assisted  modulation  (PSAM)  channel  estima¬ 
tion  scheme.  We  then  find  the  cutoff  rate  for  this  front-end 
under  binary  signaling.  In  Section  3  we  derive  the  optimal 
power  allocation  between  training  and  information  sym¬ 
bols,  and  provide  a  bound  on  the  optimal  bandwidth  alloca¬ 
tion.  In  Section  4,  we  analyze  the  rate-optimal  binary  input 
as  a  function  of  the  SNR  and  CSI  quality  available  at  the  re¬ 
ceiver.  We  study  the  limiting  optimal  distributions,  BPSK 
and  On-Off  Keying  (OOK),  and  find  an  analytic  design  rule 
that  allows  adaptive  modulation  as  the  receiver  CSI  de¬ 
grades.  We  show  that  switching  between  just  BPSK  and 
equiprobable-OOK  achieves  nearly  optimal  binary  signal¬ 
ing  for  moderate  («  0  dB)  to  large  SNR,  and  that  switching 
between  just  BPSK  and  the  OOK  family  of  distributions  is 
nearly  optimal  for  all  SNR.  In  Section  5,  we  derive  the  en¬ 
ergy  required  to  achieve  a  target  cutoff  rate.  For  an  AWGN 
channel,  we  know  that  OOK  suffers  from  a  3dB  penalty 
over  BPSK.  We  show  that  for  the  case  of  a  fading  channel, 
and  partial  CSI,  the  penalty  is  in  the  range  (— oo,  4)  dB  (a 
negative  penalty  denotes  a  “gain”).  We  asses  the  benefits  of 
generalized  OOK  and  show  that,  while  the  3  dB  penalty  can 
be  fully  recovered  at  small  rates,  with  an  additional  energy 
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savings  if  the  CSI  quality  exceeds  a  threshold,  this  penalty 
cannot  be  improved  at  large  rates. 

We  use  the  following  notation  and  definitions:  (a)  x  ~ 
CM  (/x,  a2)  is  a  complex  Gaussian  random  variable  x  with 
mean  //  and  with  independent  real  and  imaginary  parts, 
each  having  variance  er2 / 2,  (b)  £[.]  is  the  expectation  oper¬ 
ator,  (c)  superscripts  “t”,  and  “c”  denote  transposition,  and 
complex  conjugation,  and  fd)  [k]  =  k  mod  T,  where  T  is 
an  integer. 


2.  SYSTEM  MODEL 

We  introduce  the  channel  model  and  estimation  scheme, 
and  review  the  cutoff  rate  metric. 


2.1.  Channel  Model 


In  the  standard  Rayleigh  fading  time-correlated  model, 
the  received  signal  is 

y'k  =  \fEkh'ksk  +  n'k, 


where  Sk  is  the  input,  and  n'k  ~  CM  (0,  cr^) 

AWGN.  The  transmission  energy  used  at  time  A'  is  Ek\sk\2, 
and  h'k  ~  CM  (0,  ak)  denotes  the  fading  process  and  has 

correlation  function  77,^  (r)  =  ^  £  \h'k hk+T 


We  assume  that  training  is  sent  periodically  once  every 
T  transmissions,  at  times  k  =  mT.  At  each  time  mT  + 
l  (0  <  i  <  T—  1),  a  minimum  mean  square  error  (MMSE) 
estimate  of  the  channel  h’mT+t  is  made  at  the  receiver  using 
some  subset  M  of  past  and  future  training  symbol  observa¬ 
tions,  so  that  h’mT+e  =  £[h'mT+e\{y'nT},  n  £  M  C  Z], 
The  use  of  an  MMSE  estimator  implies  that  h'mT+i  ~ 
CM  (0,  ct2)  and  that  the  estimation  error  h'mT+t  ~ 

CM  (0,  —  a2).  Thus,  h'rnT+(  and  h'mT+t  are  indepen¬ 

dent.  To  characterize  the  performance  of  a  particular  esti¬ 
mator,  we  will  define  the  estimator  quality  as 


Note  that  0  <  u>i  <  1.  We  will  find  it  useful  to  define  the 

received  SNR 

Kt  =  (T2hEt/a2N . 

The  system  equation  becomes 

y'k  =  \J E[k\h'kSk  +  n'k  =  E[k]  {h'k  +  h'^j  Sk  +  nk, 

where,  given  the  periodic  nature  of  the  training,  we  have 
assumed  that  the  energy  allocation  is  also  periodic.  For 
binary  signalling,  we  can  assume  that  the  signal  set  (but 
not  the  channel)  is  real  valued;  The  input  Sk  is  selected 
from  signal  set  S\k]  =  {Aru,  —Byk]}  and  subject  to  a  unit 


average-energy  constraint:  p[k\A ^  +  (1  -  P[k])B2k]  =  1, 
where  pik]  is  the  probability  of  transmitting  Am.  In  the 
training  slots  ( k  =  mT ),  we  let  sk  =  +1  (i.e.,  Sq  = 
{+!})• 

We  assume  that  perfect  interleaving  is  performed  at  the 
transmitter  [3],  and  that  channel  estimation  is  performed 
before  deinterleaving  at  the  receiver.  The  effective  system 
equation  is  then 


Vk 


hk  +  hk 


Sk  rik-, 


where  hk  ~  CM  (0,  cr2)  and  nk  ~  CM  (0,<rj^)  are  i.i.d. 
sequences  representing  the  interleaved  channel  and  noise 
sequences.  Interleaving  implies  that  hk  and  hk  are  inde¬ 
pendent  sequences  in  k,  and  also  with  respect  to  each  other. 
Interleaving  preserves  the  marginal  statistics  of  the  channel 
estimate  and  estimation  error:  hmT+e  ~  CM  (0,  tf|)  ,  hmT+e  ~ 
CM  (0,  cr2  —  a2),  and  hmT+i  and  hmT+t  are  independent. 
Finally,  we  assume  that  codewords  are  decoded  using  the 
ML-detector  which  treats  smT+i  as  the  channel  input  and 
the  pair  ( ymT+t ,  hmT+t )  as  the  channel  output. 


2.2.  Cutoff  Rate 


We  now  derive  the  cutoff  rate  for  the  system  front-end 
described  in  Section  2.  The  cutoff  rate  is  [8] 

I  2 

dy, 


1 


where  h  = 


^2Q{s)\p( y,h  |  s) 


is  the  estimated 


pmT+li  •  •  •  5  ^(m+l)T— lj 
channel,  y  =  [ymT+  i,  ■  •  • ,  t/(m+i)T-i] '  the  observation, 
and  s  =  [smT+ii  •  •  • ,  S(TO+1)T_1]  the  signal  correspond¬ 
ing  to  the  mth  T-length  “super-symbol.”  The  input  distri- 

T— 1 

bution  Q( s)  =  Qt{smT+t ),  where  Qk(Ak)  =  pk  and 

e= i 

Qk(Bk)  1  Pk- 

In  [9]  we  evaluated  this  expression  for  the  system  front- 
end  described,  and  found  that  R0  = 


1 


T-l 


minR  ,log2  [i+2w(i-w)  (r«-i)] , 

1  eZ 1  c(P‘’Ae,Be) 


(1) 


where  C(p,A,B)  =  {(j>,A,B)  :  0  <  p  <  1,  1<A< 
oo,  0  <  B  <  1,  pA2  +  (1  —  p)B 2  =  1}  is  the  constraint 
set,  and  where 

P  ^  \/l  +  R-r  (1  —  u>e)  \A(\2 y/l  +  R-e  (1  —  wi)  \B(\ 2 

+  (|A,|2  +  \Be\2)  +  Zf* \Ae 

Each  term  in  the  sum  above  represents  the  cutoff  rate  in 
one  data  “channel”,  given  as  a  function  of  :xe  and  tit-  In 
the  remaining  sections,  we  consider  the  energy  allocation 
and  modulation  types  that  maximize  the  rate  R0,  as  well  as 
the  energy  penalty  for  using  suboptimal  strategies. 
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3.  OPTIMAL  TRAINING 


We  consider  the  optimal  energy  allocation  and  the  op¬ 
timal  training  period  for  the  PSAM  estimation  scheme  de¬ 
scribed  in  Section  2.  Here,  we  consider  BPSK  (pg  =  \ ,  Ag  = 
— Bg  =  l),for  which  the  cutoff  rate  becomes 


R 


O 


1 

T 


T- 1 

5Zl0S2 

e=i 


1 


UJ£  Kg 
2  1  +  Kg  j 


For  simplicity,  we  restrict  the  analysis  to  causal  estimators 
(max  Af  <  to).  However,  many  of  the  following  results 
can  be  extended  to  non-causal  estimators  as  well,  see  [10], 


3.1.  Energy  Allocation 


We  impose  an  average  energy  constraint  Kq  +  (T  — 
1  )Ki  <  KmT  =  K|0l,  and  seek  the  optimal  energy  distri¬ 
bution  (Kq,  k})  between  training  and  data,  which  is  given 
implicitly  in  the  following: 

Rl.  For  any  causal  estimator  (max{A/”}  <  m)  with 
estimator  quality  ug,  Kq  is  given  implicitly  in  terms  of  the 
estimation  quality  in  the  pilot  slot  uq  as  follows: 


K0  =  arg 


max 

0<Ko<K„  T 


KmT  -  Kq 

KmT  —  Kq  +  (T  —  1) 


We  state  a  corollary  of  the  above  result: 

Cl.  For  the  “last-pilot”  estimator,  ( Af  =  to),  the  opti¬ 
mal  data  energy  is  independent  of  R^ir),  and  is 


K\  =  r- 


T-  1  ’ 


r  = 


Ka VT  +  1 
T  -  2 


for  T  >  2.  For  T  =  2,  K\  =  Kq  =  Km.  In  the  high-SNR 
scenario  (Kto t  — »  oo),  we  find  that  Kq  =  KavT 


T—2 


For  large  T,  the  energy  allocated  to  the  training  symbol 
increases  as  KmVT.  For  low-SNR  (/=Cav  — >  0),  we  find  that 
Kq  =  (ftav/2 )T,  i.e.,  half  of  the  available  energy  should  be 
allocated  to  the  pilot  symbol.  More  generally,  we  find  that: 


R2.  At  low-SNR,  Kq  =  K,„i/2  for  any  estimator  Af, 
i.e.,  half  of  the  available  energy  should  be  allocated  to  train¬ 
ing. 


3.2.  Training  Period 

The  energy  allocation  strategy  above  is  for  a  fixed  train¬ 
ing  period  T.  Here,  we  seek  the  optimal  training  period. 
We  derived  the  following  result  in  [10]: 

R3.  Assume  that  Rhij)  is  monotonically  decreasing 
over  T  £  [0,  Tmax] .  For  any  casual  estimator,  a  lower  bound 
on  the  optimal  training  period  in  the  range,  [0,Tmax],  is 
given  by  the  high-SNR  scenario.  Furthermore,  the  bound 


is  exact  at  high-SNR,  is  the  same  for  all  casual  estimators, 
depends  only  on  Hi,  (r),  and  is  given  by 


Tb  =  arg  min 


T—l 

TT 

r,  KipT+i)  i 

11 

e=i 

2 

1  1  /T 


where  p  =  to  —  max  {n  €  Af}  is  the  number  of  pilots  be¬ 
tween  the  most  recent  pilot  and  the  last  pilot  used. 

The  bound  is  compared  to  the  optimal  value  of  the  train¬ 
ing  period  in  Table  1 .  We  consider  two  channel  models,  an 
AR-1  model  for  which  i?h(r)  =  a)rl,0  <  a  <  1,  and 
the  Jakes  model  for  which  Rh(t)  =  J0(2it /dT^t),  where 
f  i /I'd  is  the  normalized  Doppler.  The  first  column  is  the 
average  energy  per  slot,  the  second  and  third  columns  are 
the  optimal  training  periods  using  the  last  pilot  (1,0)  and 
the  infinite  past  (oo,  0)  for  the  AR-1  model.  The  fourth  col¬ 
umn  is  the  bound  computed  according  to  result  R3.  Simi¬ 
larly,  the  fifth  and  sixth  columns  show  the  optimal  training 
period  and  bound  for  the  Jakes  model,  for  the  last-pilot  esti¬ 
mator.  Note  that  the  bound  is  tight,  particular  at  moderate- 
to-high  SNR’s.  An  extension  of  these  results  to  non-casual 
estimators  is  given  in  [10]. 


Kav 

7+AR-l 
+  1,0) 

rp  AR-1 

(oo,0) 

7+AR-l 

1  B 

7~>Jakes 
+  1,0) 

^pJakes 

a  =  0.95  fDTD  =  0.25 

1 

8 

5 

5 

7 

5 

10 

5 

5 

5 

5 

5 

100 

5 

5 

5 

5 

5 

a  =  0.99  fDTD  =  0.01 

1 

20 

11 

9 

14 

9 

10 

11 

10 

9 

10 

9 

100 

9 

9 

9 

9 

9 

Table  1.  Illustration  of  the  training  period  bound. 


4.  RATE-OPTIMAL  MODULATION 

Here  we  answer  the  question:  What  is  the  optimal  bi¬ 
nary  modulation  scheme  for  each  slot?  From  the  cutoff  rate 
expression  in  (1),  the  optimal  binary  input  in  the  (lh  chan¬ 
nel  is  independent  of  £,  in  that  it  depends  only  on  the  CSI 
quality  u>  and  SNR  K  in  that  channel.  Therefore,  we  drop 
the  i  subscript,  and  seek  (p* ,  A*,  B*),  from 

„  ,  f  yi  +  K(l-+).4Vl  +  «(l-+>£2  ,1 

nnn  p  (1  —  p)  <  - ^ - 1  >  . 

C(P,A,B)  l  1+  T  (1-  |)  (A2  +  B2)  +  ) 

(2) 

The  behavior  of  the  optimal  binary  input  is  shown  in  Fig¬ 
ure  1,  parameterized  by  u>.  Next,  define  the  positive  root  of 
the  polynomial  3 u>2  —  6w  +  2  as  tv*  =  1  —  1/ v/k  Then  the 
overall  behavior  is  described  by  the  following  remarks  (for 
proofs  and  further  discussion,  see  [9]): 

R4.  For  small  SNR  ( K  «  1):  .  If  uj  <  oj* ,  then 
A*  decreases  as  u>  increases.  Correspondingly,  p*  and  B* 
are  increasing  in  uj.  As  K  — >  0,  A*  — >  oo  and  p*  — ►  0 
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such  that  pA2  — >  1.  That  is,  as  K  — >  0,  limp^o  OOK(p)  is 
optimal.1  If  to  >  of,  the  optimal  binary  distribution  is  the 
BPSK  solution,  A  =  B  =  l,p=l/2. 

R5.  For  large  SNR  ( K  »  1):  If  to  <  to*,  then  from 
Figure  1,  A*  decreases  with  SNR.  If  to  >  to*,  A*  increases 
with  SNR,  reaches  a  peak,  and  then  decreases  monoton- 
ically  to  \[2.  As  SNR  — >  oo,  OOK(l/2)  is  optimal  for 
to  ^  1.  That  OOK(|)  is  cutoff  rate-optimal  at  high  SNR 
when  to  =  0  is  not  surprising  given  the  capacity  analysis  of 
[1].  However,  we  find  it  interesting  that  this  input  remains 
cutoff  rate-optimal  for  any  to  ^  1  at  high  SNR. 

R6.  The  probability  of  transmitting  A,  p,  satisfies  p  < 
1/2. 

Having  examined  the  general  behavior  of  the  optimal 
input,  we  will  now  focus  on  the  two  limiting  cases  of  no 
CSI  (to  =  0)  and  full  CSI  (to  =  1). 

4.1.  Cutof  f  Rate  for  BPSK 

First,  we  consider  the  case  where  full  CSI  is  available 
at  the  receiver.  Letting  to  =  1  in  (2),  we  find  that  the  maxi¬ 
mum  occurs  at  A  =  B,  and  p  =  1/2,  implying  that  BPSK 
modulation  maximizes  the  cutoff  rate.  For  arbitrary  to,  the 
cutoff  rate  for  BPSK  is  given  by 

(3) 

We  make  the  following  observations: 

R7.  At  high  SNR,  k/(1  +  k)  ->  1.  Therefore,  the  CSI 
quality  places  an  asymptotic  ceiling  on  the  cutoff  rate  R0,b 

R8.  When  oo  0  (no  CSI  is  available),  information 
transmission  is  not  possible.  This  is  because  the  statistics 
of  yk  at  the  receiver  are  independent  of  sk\  i.e., 

yk\sk  ~  CM  (0,  o%(l  +  K))  . 

R9.  More  generally,  the  statistics  of  yk  under  the  two 
hypotheses,  and  conditioned  upon  the  known  part  of  the 
channel  hk ,  are 

Vk\hk,Sk  ~  CM  (y/EhkSk,  0jv(1  +  «(1  -  <*>)))  . 

The  ability  to  distinguish  between  the  two  hypotheses  is 
only  through  the  difference  in  the  means,  and  therefore  it  is 
critical  that  hk  ^  0,i.e.,w  >  0.  When  the  SNR  is  adequate, 
i.e.,  K  y/—  (i.e.,  when  the  estimation  error  dominates, 
Eo2  <t%),  the  statistics  become 

Uk  \hki  $k  ^  CM  ^\Z~E  hkSk,  Et X^(l  , 

Increasing  K  scales  the  variance  and  power  in  the  mean 
equally,  and  so  for  large  SNR  K,  i.e.,  K  yzrj,  perfor¬ 
mance  saturates. 

'Henceforth,  we  will  use  OOK(pg)  to  denote  the  binary  alphabet  with 
p  =  p0,A=  1/y/pe.  and  B  =  0. 


4.2.  Cutoff  Rate  for  OOK 

When  no  CSI  is  available  at  the  receiver  (to  =  0),  it  has 
been  shown  that  the  capacity-optimal  input  distribution  at 
low  SNR  is  OOK  [1].  Also,  it  was  shown  that,  restricted  to 
binary  distributions,  OOK  is  capacity  optimal  at  all  SNR. 
Here,  we  find  that  OOK  modulation  also  maximizes  the 
cutoff  rate  (equivalently,  (2))  for  all  K  when  to  =  0.  Since 
OOKt p)  is  optimal  when  to  =  0,  it  remains  only  to  de¬ 
termine  the  rate-maximizing  transmission  probability2  p*. 
Setting  A2  =  C  (from  the  energy  constraint),  B  =  0  and 
to  =  0  in  (2),  p*  is  given  by 


P 


* 


min  p(  1  —  p) 

0<p<l 


l  +  K^ 

1  +  KTp 


-  1 


(4) 


Solving  (4)  yields  p*  explicitly  (as  the  relevant  root  of  a 
fourth-order  polynomial),  and  thus  provides  an  easy  char¬ 
acterization  of  the  trade-off  between  the  power  of  the  non¬ 
zero  mass  point  and  its  probability  of  transmission  versus 
SNR.  At  low  SNR,  the  probability  of  transmission  is  found 
to  be 

p*  =  — - 4~  4  where  r  =  \/l9  +  3-\/33.  (5) 

6r  v 

Compared  to  [1],  equations  (4)  and  (5)  show  that  the  cutoff 
rate  gives  a  tractable  way  to  characterize  the  optimal-binary 
input  as  a  function  of  SNR. 

Returning  to  the  case  of  partial  CSI,  the  OOK  cutoff 
rate  for  arbitrary  to  is 


Ro.k  =  -  log2  <  l+2p(l  -  p) 


\J  1  +  K(1  —  w)4 

1  +  K  (2  -  w) 


-1 


(6) 


Analytic  maximization  of  (6)  over  p  leads  to  a  high-order 
polynomial  that  has  no  explicit  solution  as  a  function  of 
K  and  to.  However,  it  can  be  verified  that  as  K  — >  oo, 
p*  —»■  1/2,  and  that  as  K  — >  0,p*  — >  0.  Perhaps  contrary  to 
intuition,  p*  is  found  to  be  non-monotonic  as  a  function  of 
to  at  low  SNR.  Indeed,  a  second-order  Taylor  series  expan¬ 
sion  of  (6)  about  K  =  0  reveals  that 

*  \ftt  I — 2  -f  6 to  —  3t o2 

P  =^V - - ’ 

for  to  >  to*,  which  is  decreasing  for  to  €  (y/2/3,  l).3 

Note  that  as  K  increases,  the  optimal  OOK  amplitude 
A*  decreases  (since  A2  =  4).  This  trend  was  shown  in  [1] 
for  the  capacity  metric  and  for  no  CSI  (w  =  0).  From  the 

2By  transmission  probability,  we  mean  the  probability  that  the  symbol 
A  is  transmitted. 

3  A  third-order  Taylor  expansion  yields  an  expression  for  p*  that  is 
valid  for  all  tu;  it  is  omitted  here  for  brevity. 
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figure,  we  see  that  when  lo  >  0  this  general  trend  is  still 
true,  and  that  for  fixed  K,  the  optimal  amplitude  A*  is  a 
decreasing  function  of  10;  i.e.,  for  poor  CSI,  the  signalling 
is  peaky.  We  see  that  for  moderate  to  large  values  of  K, 
letting  p  =  1/2  is  a  reasonable  approximation  to  p*.  Using 
p  =  1/2 ,  the  cutoff  rate  becomes 


Rq,k  =  ~  log2 


1 

2 


+  2k(1  —  lo)  1 

i+«(i-D  Jr 


(7) 


In  Figure  2,  we  plot  the  cutoff  rate  for  both  OOK(p*) 
and  OOK(l/2).  Even  at  low  SNR,  the  difference  between 
the  two  OOK  curves  is  seen  to  be  small.  OOK  offers  a 
significant  advantage  over  BPSK  for  achieving  high  trans¬ 
mission  rates.  Unlike  BPSK,  the  OOK  cutoff  rate  saturates 
to  1  at  high  SNR  for  any  CSI  quality  lo,  and  this  gain  is 
significant  at  moderate-to-large  SNR.  Also  the  OOK  cutoff 
rate  is  non-zero  when  no  CSI  is  available. 

To  understand  this  behavior,  consider  OOK(l/2),  and 
note  that  the  statistics  of  yk  under  the  two  hypotheses  are: 

yk\hk,  sk  ~  CM  (VE  hkSk ,  o-jv(1  +  sl  -  w))  • 

The  distance  between  the  means  is  obviously  reduced  com¬ 
pared  to  that  for  BPSK,  however  the  variance  terms  are 
now  distinct.  We  expect  that  if  the  difference  in  the  vari¬ 
ance  terms  is  large  enough  (i.e.,  if  K  is  large  enough),  then 
OOK(l/2)  will  be  able  to  outperform  BPSK  despite  the  de¬ 
creased  separation  between  means.  Conversely,  for  small 
K  (when  the  variance  terms  are  nearly  identical),  we  expect 
BPSK  to  outperform  OOK(l/2).  Secondly,  note  that  for  no 
CSI  (to  =  0),  the  hypotheses  become: 

Uk\hk,Sk  ~  CM  (0,  <t^(1  +  s2  kv)  , 

and  so,  unlike  BPSK,  information  transmission  is  possible 
under  no  CSI,  particularly  for  large  SNR  K. 

From  the  preceding  discussion,  we  expect  that  OOK 
will  be  optimal  at  large  K,  and  that  BPSK  will  be  optimal 
at  small  K.  What  is  the  SNR  at  which  one  should  switch 
from  BPSK  to  OOK?  We  provide  an  answer  in  the  next 
section. 


4.3.  Comparing  BPSK  and  OOK 


The  results  presented  here  give  an  analytic  basis  for  an 
adaptive  modulation  scheme  in  which  the  transmitter  can 
select  between  OOK(l/2)  and  BPSK  based  only  on  the 
SNR  K  and  CSI  quality  lo  available  at  the  receiver.  The 
transitional  SNR  R  is  found  by  equating  (3)  and  (7).  This 
yields  a  third-order  polynomial.  Retaining  the  relevant  root 
yields  K  =  f(to),  where 


/M 


(a  +  6)1/3  +  (a  -  &)1/3  -  2  (4  -  lOw  +  3 lo2) 
3(2  —  lo)2{\  —  lo) 


with  the  definitions 

a  =  81w6  —  468w5  +  828w4  -  640w3  +  624w2  -  192w  +  64, 

b  =  6\/3(w— 2)2w2 \/61w4  -  208w3  +  168w2  -  64 w  +  16. 

The  function  f(u>)  depends  on  the  CSI  quality,  and  is  shown 
by  the  dashed  line  in  Figure  3.  At  the  end  points,  our  re¬ 
sult  is  as  expected:  /( 0)  =  0,  implying  that  OOK  is  supe¬ 
rior  to  BPSK  at  any  SNR  when  no  CSI  is  available,  and 
liitu,_i  f(oj)  =  oo,  implying  that  BPSK  is  superior  to 
OOK  when  full  CSI  is  available. 

The  solid  line  in  Figure  2  depicts  the  threshold  curve  for 
OOK(p*).  To  find  this  region  we  equate  (3)  and  (6)(using 
the  p*  from  (4)),  and  solve  for  the  transitional  K  numeri¬ 
cally.  As  expected,  optimizing  over  p  results  in  OOK  being 
superior  to  BPSK  over  a  wider  range  of  SNR  for  any  fixed 
lo.  Interestingly,  we  find  that  there  is  a  threshold  value  of 
CSI  below  which  BPSK  is  not  useful.  A  low  SNR  anal¬ 
ysis  once  again  reveals  this  threshold  value  of  CSI  to  be 
w*  =  1  -  l/x/3.4 

4.4.  Analysis  of  Adaptive  Modulation  Schemes 

The  impact  of  both  adaptive  modulation  schemes  on  the 
cutoff  rate  is  shown  in  Figure  4.  As  upper  and  lower  bench¬ 
marks,  we  also  show  the  cutoff  rates  for  optimal  binary 
signaling,  and  for  pure-BPSK  and  pure-OOK,  when  K  = 

0  dB.  All  curves  have  been  normalized  by  the  cutoff  rate 
for  optimal  binary  signaling.  As  expected,  the  BPSK/OOK(  |) 
scheme  simply  traces  out  the  best  of  the  BPSK  and  OOK 
cutoff  rates.  Notice  that  pure-BPSK  performs  arbitrarily 
poorly  for  small  lo,  while  pure-OOK  is  suboptimal  by  up 
to  60-percent  at  high  SNR.  In  contrast,  the  OOK(p)/BPSK 
scheme  performs  nearly  as  well  as  optimal  binary  signal¬ 
ing  over  the  entire  range  of  to.  To  understand  this  interest¬ 
ing  fact,  we  partition  the  (ti.  lo)  plane  into  three  regions  in 
Figure  5:  (a)  the  region  where  BPSK  is  optimal,  (b)  the  re¬ 
gion  where  OOK(p')  is  optimal,  and  (c)  the  region  where 
neither  is  optimal.  Over  most  of  the  ( K ,  lo)  plane,  we  see 
that  either  BPSK  or  OOK(p*)  is  indeed  optimal.  In  con¬ 
clusion,  we  see  that  adaptive  modulation  ensures  high-rate 
transmission  at  all  values  of  (k,  lo). 


5.  ENERGY-OPTIMAL  MODULATION 


In  Section  4,  we  studied  the  modulation  that  results  in 
the  largest  cutoff  rate  for  a  fixed  SNR.  However,  many  net¬ 
works  need  only  operate  at  a  specified  and  fixed  rate.  In 
these  networks,  the  goal  is  to  use  the  modulation  that  is 
most  energy  efficient,  and  we  consider  this  problem  next. 

4This  reoccurrence  of  u>*  is  to  be  expected.  Earlier  in  this  section  we 
found  that,  among  all  binary  inputs,  only  OOK(p*)  or  BPSK  is  optimal  at 
low  SNR. 
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5.1.  Equiprobable  OOK 


5.2.  OOK  with  variable  probability 


It  is  well  known  that  when  full  receiver  CSI  is  avail¬ 
able,  using  OOK(l/2)  instead  of  BPSK  incurs  a  3  dB  en¬ 
ergy  penalty  for  all  R0  [11],  Here,  we  examine  this  penalty 
under  partial  CSI,  and  show  that  the  maximum  penalty  is 
4  dB.  We  also  show  that  this  penalty  decreases  for  smaller 
values  of  oj  and  Ra,  eventually  becoming  a  “gain”. 

Define  the  energy  penalty  incurred  for  using  BPSK  in 
place  of  OOK(l/2)  to  be 


A 


7  = 


^BPSK 

^OOKCL/2) 


7dB  =  10  log10  7, 


so  that  7dB  <  0  indicates  a  penalty  for  using  OOK(l/2), 
while  7dB  >  0  indicates  a  penalty  for  using  BPSK  (there¬ 
fore,  in  our  notation,  the  well-known  result  states  that  7dB  = 
—3  for  full  receiver  CSI,  and  for  all  R0).  Substitution  yields 


(1-  f)2(^-(l  +  A))-1(l  +  A)A2 

(l_w)_A2(1_|)+yA2(_1+f)(1_3w)  +  (1_w)2’ 


for  R0  <  —  log2  (1  —  w/2),  which  we  plot  in  Figure  6. 
The  following  remarks  are  in  order: 

RIO.  For  small  Ra,  the  3  dB  penalty  for  using  OOK(l/2) 
persists,  even  under  partial  CSI.  It  is  easy  to  show  that 
7dB  — >  —3  as  R0  —>  0,  for  all  oj. 

Rll.  For  non- vanishing  Ra  however,  the  3  dB  penalty 
rule  no  longer  holds.  It  is  clear  from  the  figure,  that  there 
exists  a  (i?D,  u>)  region  where  7dB  <  —3).  It  can  be  shown 
that  (proofs  have  been  omitted  due  to  space  limitations): (a) 
the  maximum  energy  penalty  occurs  for  some  oj  G  (0.8, 1), 
which  is  an  increasing  function  of  Ra  (b)  the  penalty  is 
greater  than  3  dB  if  and  only  if 


From  [5],  we  know  that  when  full  receiver  CSI  is  avail¬ 
able,  the  3  dB  penalty  for  using  OOK(l/2)  (in  place  of 
BPSK)  is  partially  recovered  by  using  OOK(p*)  instead, 
where  p*  is  the  energy-minimizing  transmission  probabil¬ 
ity.  It  was  shown  that  a  full  recovery  is  possible  as  R0  — >  0. 
However,  in  the  last  section,  we  showed  that  OOK(l/2) 
may  provide  either  penalty  or  a  gain  relative  to  BPSK,  when 
only  imperfect  CSI  is  available.  Therefore,  we  will  not  dis¬ 
cuss  how  much  we  are  able  to  “recover”  by  using  OOK(p*) 
in  place  of  BPSK.  Rather,  we  will  discuss  how  much  we  are 
able  to  gain  by  using  OOK(p*)  instead  of  OOK(l/2). 

The  transmission  probability  p *  that  minimizes  the  en¬ 
ergy  required  to  attain  R0,  for  a  given  oj,  is  given  by 

p*  =  arg  min  K0  0K(p)  (8) 

0<P<l/2 

and,  clearly,  the  resulting  required  energy  is  given  by  Kookq/i- 
In  general,  (8)  does  not  yield  a  closed  form  expression 
(CFE)  for  p*.  However,  it  is  easy  to  verify  that  as  R0  — > 

0  ,p*  — >  0  and  that  as  Ra  — »  1  ,p*  — »  1/2.  Additionally, 
when  full  CSI  is  available  (u>  =  1),  (8)  yields  the  CFE 


When  no  CSI  is  available,  and  the  target  Ra  is  small  (Ra 
0),  (8)  yields 


p*  =  a(l  —  2  Ro),  a  = 


7+  7/199^3733+  ^199+^733 
_ 6 


which  implies  that  the  transmission  probability  grows  log¬ 
arithmically  in  R0. 

Next,  we  define  x  t0  be  the  energy  penalty  for  using 
OOK(l/2)  in  place  of  OOK(//), 


wG 


and  R0<  —  log2 


1  -  \/— 3  +  6  oj-  2oj2 
2(1  -  oj) 


and  (c)  the  largest  penalty  occurs  for  Ra  =  1  and  oj  =  1~, 
and  has  an  infimum  of  7dB,min  =  101og10(2/5)  «  —4  dB. 
Therefore,  there  is  at  most  an  additional  1  dB  increase  in 
the  penalty  due  to  imperfect  receiver  CSI. 

R12.  Conversely,  OOK(l/2)  may  actually  provide  an 
energy  “gain”  for  some  values  of  R0  and  oj.  Setting  7=1, 
we  find  the  ( R0,oj )  curve  for  which  these  two  constella¬ 
tions  are  equally  energy  efficient  to  be  given  by  the  valid 
root  of  the  fourth  order  polynomial. 


A4_2A3+^  A2  +  i 


2-8w+4, 


'■"'It/1-" 


Based  on  the  results  in  R10-R12,  we  can  partition  the 
( R0lu> )  plane  as  shown  in  Figure  7. 


A 


X  = 


kOOK(1/2) 

KOOK(p*) 


XdB  =  101og10  x  • 


Note  XdB  >  0  since  OOK(p*)  will  always  be  at  least  as 
energy  efficient  as  OOK(l/2).  We  plot  AdB  in  Figure  8  for 
small  R0,  and  make  the  following  remarks: 

R13.  For  small  rates  (R0  — >  0).  It  was  seen  in  the 
previous  section  that  the  3  dB  OOK(l/2)  penalty  persists 
for  all  values  of  oj.  Note  that  with  OOK(p*)  there  is  a 
3  dB  gain  for  (approximately)  oj  G  (0.4,1).  Therefore, 
the  well-known  3  dB  penalty  is  recovered  with  OOK(p*), 
not  just  for  full  CSI  as  shown  in  [5],  but  also  for  moder¬ 
ate  to  large  values  of  CSI.  In  addition,  for  oj  G  (0.0,  0.4), 
OOK(/G)  “more  than  recovers”  the  3  dB  penalty  imposed 
by  OOK(l/2).  That  is,  OOK(/G)  is  more  energy-efficient 
than  BPSK.  As  oj  — »  0,  the  energy  savings  grows  arbitrarily 
large. 

R14.  For  large  rates  (R0  — >  1).  As  R0  — >  1,  the  gain  of 
OOK(p*)  relative  to  OOK(l/2)  approaches  0  dB  for  all  oj. 
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This  is  because  as  R0  — >  1,  p*  — >  1/2  (see  the  discussion 
after  Equation  (8)),  making  the  two  inputs  equivalent.  In 
particular,  the  maximum  penalty  for  using  OOK(l/2)  in 
place  of  BPSK  was  seen  to  be  4  dB,  which  occurs  as  ( R„  — > 
1,  to  — >  1).  Therefore,  this  4  dB  penalty  persists,  even  when 
OOK(p*)  is  used  in  place  of  OOK(  1/2). 

6.  DISCUSSION 

We  have  derived  signal  design  strategies  for  wireless 
communications  that  describe  how  to  best  allocate  each  of 
the  major  system  resources:  power,  bandwidth,  and  mod¬ 
ulation,  when  only  imperfect  channel  state  information  is 
available  at  the  receiver.  We  have  assumed  that  the  trans¬ 
mitter  has  knowledge  of  the  SNR  and  Doppler  spread  only, 
and  that  it  requires  no  explicit  feedback  of  the  instanta¬ 
neous  channel  state.  Such  designs  will  be  useful  in  tacti¬ 
cal  communications  scenarios  and  sensor  networks,  where 
feedback  may  be  limited,  and  where  energy  efficient  sig¬ 
nalling  is  critical  from  many  perspectives  (such  as  interfer¬ 
ence,  LPD/LPI,  transceiver  complexity,  network  lifetime). 
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(a)  A *  vs.  SNR  K  for  several  values  of  uj 


(b)  B*  vs.  SNR  K  for  several  values  of  to 


Fig.  1.  The  optimal  binary  input  (A*,B*)  versus  SNR  K 
for  several  values  of  to.  The  quantity  e  =  0.01  is  used  to 
illustrate  behavior  around  the  to  =  to*  breakpoint. 


Cutoff  Rate  for  OOK(1/2)  and  OOK(p*) 


Fig.  2.  The  OOK  cutoff  rate  R0,K  vs.  SNR  K  (dB),  for 
different  values  of  the  CSI  quality  to,  when:  (a)  p  =  1  /2, 
and  (b)  p  £  (0,1/2)  is  optimized. 
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Fig.  3.  The  transitional  SNR  hi  =  f(u>),  above  which 
OOK  is  optimal  and  below  which  BPSK  is  optimal,  for: 
(a)  OOK(l /2)  and  (b)  OOK(p*)  (solid  line). 


Fig.  4.  The  normalized  cutoff  rate  for  a  single  data  chan¬ 
nel  versus  the  CSI  quality  uj,  and  for  five  different  binary 
transmission  strategies  with  K  =  OdB.  The  CSI  quality 
is  treated  as  a  free  parameter;  no  underlying  estimation 
scheme  is  assumed. 


Fig.  5.  A  partitioning  of  the  (SNR(k),  CSI(tu))  plane  into 
the  following  three  regions:  (a)  where  BPSK  is  optimal, 
(b)  where  OOK(p*)  is  optimal,  and  (c)  where  some  other 
binary  input  is  optimal. 


Fig.  6.  Energy  penalty  7dB  vs.  target  cutoff  rate  Ra  for 
several  values  of  CSI  quality  u>.  A  negative  value  of  7dB  in¬ 
dicates  that  BPSK  is  more  energy  efficient  than  OOK(l/2). 


Fig.  7.  A  partitioning  of  the  (R0,uj)  plane  into  regions 
where  the  energy  penalty  for  using  BPSK  in  place  of 
OOK(l/2)  is:  (A)  “oc”  dB,  (B)  between  0  dB  and  3  dB, 
(C)  between  —3  dB  and  0  dB,  and  (D)  less  than  —3  dB. 
Note  that  the  maximum  penalty  is  «  4  dB,  and  occurs  for 
R0  =  1~  and  u>  =  1”. 


Fig.  8.  A  plot  of  XdB,  the  energy-penalty  for  using 
OOK(l/2)  in  place  of  OOK(p*),  for  various  values  of  the 
target  cutoff  rate  Ra  ( Ra  small)  and  CSI  quality  u.  For 
larger  values  of  ui,  \dB  is  seen  to  be  non-monotonic  in  ui. 
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